Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Лабораторна робота №4 Програмування, ч3

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Кафедра ЕОМ

Інформація про роботу

Рік:
2017
Тип роботи:
Лабораторна робота
Предмет:
Програмування алгоритмів цифрової обробки сигналів та зображень

Частина тексту файла

Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра ЕОМ Лабораторна робота №4 з дисципліни: "Програмування. Частина III. Структури даних та алгоритми" Тема: "Структура даних:СТЕК" 2017 МЕТА РОБОТИ Вивчення фундаментальної абстрактної структури даних стек. Набуття практичних навичок побудови стека, дослідження динаміки його вмісту та використання стеків для розв'язання прикладних задач. ЗАВДАННЯ НА ЛАБОРАТОРНУ РОБОТУ Змоделювати стек на базі статичного масиву згідно з завданням. Переписати основні операції роботи зі стеком і продемонструвати їх застосування при додаванні та вилученні елементів зі стеку. Для реалізації цього (якщо в завданні не вказано інший спосіб) задати послідовність з К цілих чисел (числа вводити з клавіатури). Всі парні числа додавати в стек, а кожне непарне число має вилучати зі стеку один елемент. Виводити на екран динаміку вмісту стеку під час обробки заданої послідовності. ІНДИВІДУАЛЬНЕ ЗАВДАННЯ НА ЛАБОРАТОРНУ РОБОТУ 10. Написати програму для реалізації стека за допомогою масива data, в якому останній елемент масива, а не окрема змiнна використовуєтся для зберiгання вершини стека, а решта елементів масива можуть містити елементи самого стека. Після обробки заданої вхідної послідовності перетворити отриманий стек так, щоб він не містив однакових елементів, що йдуть підряд (тобто замість кожної послідовності однакових елементів має залишитись тільки один елемент, наприклад, зі стеку з вмістом 22230115555 треба отримати стек з вмістом 23015). КОД ПРОГРАМИ Stack.h #pragma once #include <cstdlib> #include <cassert> template <class Item> class stack { private: typedef std::size_t size_type; static const size_type CAPACITY = 50; size_type size; Item data[CAPACITY], utilArr[CAPACITY]; public: stack() { size = 0; } bool empty() const { return size == 0; } size_type Size() const { return size; } void push(const Item& entry); void pop(); void modify(); Item top() const; }; template <class Item> void stack<Item>::push(const Item& entry) { assert(size < CAPACITY); for (size_t i = 49; i >= CAPACITY - size; i--) utilArr[i-1] = data[i]; utilArr[49] = entry; for (size_t i = 0; i < 50; i++) data[i] = utilArr[i]; size++; } template <class Item> void stack<Item>::pop() { assert(!empty()); for (size_t i = 49; i >= CAPACITY - size + 1 ; i--) data[i] = data[i-1]; size--; } template <class Item> Item stack<Item>::top() const { assert(!empty()); return data[CAPACITY-1]; } template <class Item> void stack<Item>::modify() { assert(!empty()); for (size_t i = 49; i >= CAPACITY - size; i--) utilArr[i] = data[i]; int j = CAPACITY - 1, size2 = CAPACITY - size; for (size_t i = 49; i >= size2; i--) { if (utilArr[i] == utilArr[i - 1]) { size--; continue; } data[j] = utilArr[i]; j--; } } Source.cpp #include <iostream> using namespace std; #include "Stack.h" int main() { stack<int> myStack; int value[] = { 10, 10, 6, 3, 9, 9, 9, 6, 7, 7 }; for (size_t i = 0; i < 10; i++) myStack.push(value[i]); cout << "The stack elements: "; for (size_t i = 0; !myStack.empty(); i++) { cout << myStack.top() << ' '; myStack.pop(); } for (size_t i = 0; i < 10; i++) myStack.push(value[i]); myStack.modify(); // delete the same elements cout << "\nThe stack elements after modify: "; for (size_t i = 0; !myStack.empty(); i++) { cout << myStack.top() << ' '; myStack.pop(); } getchar(); return 0; } СКРІНШОТ ВИКОНАННЯ ПРОГРАМИ / Висновок Під час даної лабораторної роботи я навчився створювати та використовувати фундаментальну абстрактну структуру даних стек.
Антиботан аватар за замовчуванням

28.05.2019 17:05

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини